Found the Stronghold in an ocean next door to an Ocean Monument.